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Abstract. We present an approach to proving the 2-log-convexity of se- 
quences satisfying three-term recurrence relations. We show that the Apery 
numbers, the Cohen-Rhin numbers, the Motzkin numbers, the Fine numbers, 
the Franel numbers of order 3 and 4 and the large Schroder numbers arc all 
2-Iog-convex. Numerical evidence suggests that all these sequences are fc-Iog- 
convex for any A; > 1 possibly except for a constant number of terms at the 
beginning. 



1. Introduction 

In his proof of the hrationaUty of C(2) and C(3), Apery |5] introduced the fol- 
lowing numbers and as given by 



(1-1) A^-E 



fe=0 



(1-2) = E 



n\ / n + k 
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k) [ k 
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The numbers An and Bn are often called the Apery numbers. It has been shown 
by Apery [2] that An and Bn satisfy the following three-term recurrence relations 
for n > 2, 

1.3 An^ ^ An-l-- ^A„_2, 

(1-4) Bn — T, Bn-\ + ^ :r-^Bn-2, 

where Aq = 1, Ai = 5, Bq = 1, Bi — 3; see also [TUl US]- Congruences of the 
Apery numbers have been investigated by Ahlgren, Ekhad, Ono, and Zeilberger 
[I], Beukers [31 14], Chowla and Clowes [5] and Gessel [9]. Note that the recurrence 
relations (|1.3|) and (|1.4p can be derived by using Zeilberger's algorithm T4]. 

Cohen [6J and Rhin obtained the following recurrence relation of the numbers 
Un in connection with the rational approximation of C(4), see also 

(1.5) Un+i = R{n)Un + G{n)Un-i, n>l, 
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where Uq = 1, Ui = 12 and 

, 3(2n+ l)(3n2 + 3n+ l)(15n2 + 15n + 4) 

^[^) ~ 7 TT^ 



G{n) 



(3n~ l)(3n+ 1) 
{n + 1)5 



Expressions of [/„ as double sums of products of binomial coefficients have been 
derived by Krattenthaler and Rivoal [TI] and Zudilin [151 US] • 

In this paper, we shall estabhsh the 2-log-convexity of the sequences of the 
Apery numbers An, Bn, the Cohen- Rhin numbers J7„ and some other combinatorial 
sequences based on the three-term recurrence relations. Recall that an infinite 
positive sequence {a„}^Q is said to be log-convex if for all n > 1, 

(1.6) a^<a«-ian+i- 

We say that {a„}J^g is 2-log-convex if {a„}^g is log-convex and for all n > 1, 

(1.7) {anan+2 ~ al^+iY < (an-ifln+i - al) (on+ian-i-a - ■ 

Meanwhile, the sequence {a„}J^Q is called strictly log-convex (2-log-convex) if the 
inequality in (II. 6p ( (|1.7p ) is strict for all n > 1. Doslic [7] proved the log-convexity 
of An by induction. In fact, using similar arguments one can show that {-Bn}$^Lo 
and {J7„}^o ^^'^ log-convex. 

This paper is organized as follows. In Section 2, we give a general framework to 
prove the 2-log-convexity of a sequence {Sn}^=o based on a lower bound /„ and 
an upper bound gn for the ratio Sn/Sn-i, where the numbers Sn satisfy a three- 
term recurrence relation. Section 3 demonstrates how to find the bounds /„ and 
gn- Section 4 is devoted to the computations of the upper bounds for the ratios 
An/An-i, Bn/Bn-1 and Un/Un-1- In Section 5, we show that the sequences of 
An, Bn, Un, the Motzkin numbers, the Fine numbers, the Franel numbers of order 
3 and 4 and the large Schroder numbers are all 2-log-convex. We conclude this 
paper with a conjecture on the infinite log-convexity in the spririt of the infinite 
log-concavity introduced by Moll [T2] . 



In this section, we present a criterion for the 2-log-convexity of a sequence 
{Sin}^=a satisfying a three-term recurrence relation. We need the assumption that 
the ratio Sn/Sn~i has a lower bound /„ and an upper bound .g„. 

Theorem 2.1. Suppose {5'„}J^g is a positive log-convex sequence that satisfies the 
recurrence relation 



for n > 2. Let 

asin) =2b{n + 2)b^{n + 1) + 2b{n + l)c{n + 2) - b^{n + 1) 

- b{n + l)b{n + 2)b{n + 3) - b{n + 3)c(n + 2) - c(n + 3)5(n + 1), 

a2{n) ^4b{n + l)b{n + 2)c{n + 1) + 2c(n + l)c(n + 2) + b'^{n + l)b{n + 2)b{n + 3) 
+ b{n + l)b{n + 3)c(n + 2) + b'^{n + l)c{n + 3) - 3c(n + l)b'^{n + 1) 

- b{n 4- 3)6(n + 2)c{n + 1) - c{n + 3)c(n + 1) - 6^(n + 2)6^(n + 1) 



2. A CRITERION 



(2.1) 



Sn = b{n)Sn-i + c{n)Sn-2 
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- 2b{n + 2)b{n + l)c(n + 2) - c^(n + 2), 

ai(n) = - c(n + \){2b{n + 2)c{n + 2) - 2b{n + 2)c(n + 1) 

- 2b{n + 3)b{n + 2)b{n + 1) - b(n + 3)c(n + 2) - 2c{n + 3)6(n + 1) 

+ 3c{n + 1)6(71 + 1) + 2b^{n + 2)b{n + 1)), 

ao{n) ^ - c^(n + 1) (c(n + 1) - b{n + 2)b{n + 3) - c{n + 3) + b'^{n + 2)) 
and 

A(n) = 4a2(n) - 12ai(n)a3(n). 

Assume that 03(71.) < and A(77,) > for all n > N, where N is a positive integer. 
If there exist fn and gn such that for all n > N , 

(Cl) fn<^< 



gn 



^ -2a.(n)-VAM 



CCaj a'i{n)gl + a2{n)gl + ai(n)g„ + ao{n) > 0, 

then {S'njJ^jv strictly 2-log-convex, that is, for n> N , 

(2.2) (^Sn-lSn+l — S"^) (S'n+lS'ii+3 ^ 'S',^i+2) > ('5'n'5'n+2 — ■ 

Proof. By the recurrence relation p.ip . we have 

{Sn-iSn+l — S'^^ {^Sn+lSn+J, — ^ {SnSn+2 ~ 'S'fi+l) 

= Sn+1 {'^SnSn+lSn+2 + 'S'ri-l'S'ri+lS'n+a — ~ ~ '5'n-l'S'^+2) 

= Sn+\ {az{n)Sl^ + a2(7i)S'^S'„_i + ai(n)S'„S'^_i + ao(7i)S'f,_i) . 

Since {S'„}^q is a positive sequence, in order to prove (|2.2p . it suffices to show 
that for all 77 > TV, 

(2.3) a3(n)f-^V + 02(71) f-^) + 01(77)-^ + ao(r7) > 0. 



Consider the polynomial f{x) — a'i{n)x^ + a2{n)x'^ + ai(7i)a; + ao(7i). Note that 

f'{x) — 303(71)2;^ + 2a2{n)x + ai(?7,). 
Since 03(77.) < and A(77.) > for all n > N, we see that the quadratic function 
f'{x) is negative for x > ^"^g"''^^^^'^''"'' . Thus, f{x) is strictly decreasing on the 

interval [ 6"i(r)(^ ^' +°°)- ^roni the assumption 5„ > /„ > ^"^^sasin)^ —, it 
follows that f{x) is strictly decreasing on the interval [./«, 5n]- Since G [/m 5n]i 
it remains to show that f{gn) > for any n > N, which is equivalent to condition 
(C3), that is, 

a3{n)g^ + a2{n)g^ + ai{n)gn + 00(71) > 
for any n > N. This completes the proof. □ 
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3. A HEURISTIC APPROACH TO COMPUTING THE BOUNDS 

In this section, we present a procedure to derive a lower bound /„ and an upper 
bound gn for the ratio Sn/Sn~i based on a three-term recurrence relation of Sn- 
We first describe how to obtain an upper bound gn as required in Theorem l2.1l As 
will be seen, this procedure is not guaranteed to give an upper bound g„, but it is 
practically valid for many cases. 

Assume that lim b{n) — b and lim c(n) = c, where b and c are two constants 

and 6^ + 4c > 0. All sequences considered in this paper satisfy this condition. Let 

,x 6 + Vb^ + 4c 

(3.1) Xo = . 

We begin with the case c{n) < 0, and we shall try to construct gn which satisfies 
the condition (C3) together with the following inequality: 

(3.2) gn+l~ (^(" + 1) + ^^"^^^^ ) >0- 

In fact, the condition p.2p is essential to find an upper bound 5„ for Sn/Sn-i- 
As will be seen in the following lemma, if we find a function g„ satisfying p.2p 
and Sn/Sn-i < gn for small n, then we can deduce that gn is an upper bound for 
Sn/Sn-i for any n. 

Lemma 3.1. Let Sn be the sequence defined by the recurrence relation (j2.ip . As- 
sume that N is a positive integer such that c{n) < for n > N . If -^f-^ < gN o,Tid 
the condition (j3.2p holds for n > N , then we have for n > N , 

(3.3) ^ < gn. 

Proof. We use induction on n. Obviously, the lemma holds for n = N. We assume 
that it is true for n = m > N , that is, g"^'" ^ < g^^. Since c(m) < for m > N, we 
see that 

(3.4) c(m + l)— — < . 

We now consider the case n = rn -\- 1. From (12.11) and (13. 4p it follows that 

(3.5) %±i = 6(m + 1) + c(m + 1)%^ < &(™ + 1) + + ^\ 

gm 

From p.2p and (13. 5p we deduce that for m > N, 

gm+i 3^ — > 5m+i - b[m + 1) H I > 0, 

^771 \ gm / 

which is the statement of the lemma for n = m + 1. This completes the proof. □ 
Now we present a heuristic procedure to find the desired upper bound gn- Let 
gn = xq as given by p.ip . If gn satisfies the conditions (C3) and (|3.2p . then gn is the 
desired choice. Otherwise, let (?„ = xq + ^. Substitute gn into p.2p and let Y{n) 
denote the numerator of the left hand side of (|3.2p . which is often a polynomial 
in n and x. Setting the coefficient of the highest degree in n of Y{n) to be 0, we 
obtain an equation in x. If xi is the unique solution of this equation, then we set 
gn = xo + 77. It gn — xo + ^ Satisfies the conditions (C3) and (|3.2p . then gn is 
the desired choice. Otherwise, set gn — xq + — + ^ and repeat the above process 
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to find a solution X2 of the equation. By iteration, we may find xo,xi^ . . . ^Xi such 

that 5n = .To + ff- + fl H + fr satisfies the conditions (C3) and (|3.2p . 

For example, let Sn = An, where An is Apery number defined by Since 
lim h{n) = 34 and lim c(n) = —1, by the definition of An, we have xq = 17 + 

Since g„ = 17 + 12\/2 does not satisfy the condition (C3) in Theorem 12. 1[ 
we further consider g„ = 17+ 12\/2 + -. Let Y{n) denote the numerator of the left 
hand side of (|3.2p . It is easy to see that Y{n) is a cubic polynomial in n with the 
leading coefficient equal to 

El = -(I7V2 - 24)(48x + 864V2 + 1224). 

Setting El = gives xi = — ^ — 18\/2. Again, gn = xo + does not satisfy (|3.2I) . 
So we continue to consider ffn = + ^ + and we find that X2 = + ^■ 

Now, On = xo + ^ + ffi does not satisfy the condition (C3). Repeating the above 
procedure, we find that xa — — fffv^ — ||| and c/„ = a;o + ^ + f| + f| satisfies 
p.2p and the condition (C3). 

For the case c(n) > 0, we aim to construct an upper bound which satisfies 
condition (C3) and the following inequality 

^•■-(^'"' \(„-;)":'f;H )>°' 

Similarly, if we find a function gn satisfying p.6p and Sn/Sn-i < gn for certain rt, 
then we can deduce that g„ is an upper bound for any n. To be precise, we have 
the following lemma. 

Lemma 3.2. Let Sn be defined by (|2.ip . // there exists a positive integer N such 
that the inequality (|3.6I) holds, g^"^ < g^ , < 9n+i cind c{n) > for n > TV, 

then we have for n > N , 

(3.7) ^<9n. 

Proof. We conduct induction on n. Clearly, the lemma holds for n = iV and 
n = N + 1. Assume that it is true for n = m — 2 > iV, that is, 

(3.8) t^<3™-2. 

We shall show that the lemma is true for n = ni, that is, 

(3.9) ^ < g™. 

»Jm — 1 

Since c{n) > for n > iV, from ((2l1) and ((3^ it follows that 
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In view of p.6p and p.lOp , we find that 

^"^ " >9m~\ Km) + I > 0, 

^m-i \ b[m — 1) H — - — 

which yields (|3.9I) . This completes the proof. □ 
Now we can use the same approach as in the case c{n) < to find an upper bound 
gn- Moreover, if we have obtain an approximation g„ that does not simultaneously 
satisfy (|3.2p f p.6|) ) and the condition (C3), instead of going further to update the 
estimation of gn, we may try to adjust some coefficients to find a desired bound. 
For example, let Sn = Bn, where i3„ is defined by (|1.2I) . At some point, we get 

(3.11) gn - 




Here g„ satisfies the condition (C3) in Theorem 12. 1[ but it fails to satisfy (|3.6p . If 
we replace the coefficient ^ in p. lip by ^, then the adjusted bound g'n satisfies 
both conditions (C3) and (13. 6p . 

To conclude this section, we need to mention that it is much easier to find a 
lower bound /„ for the ratio Sn/Sn~i- In many cases, we have f{n) = b(n) when 
b{n) and c(n) are positive for n > N and /„ = b(n) + c(n) when c(n) is negative 
and Sn > Sn-i for n> N. 

4. Upper bounds for ^„/A„_i, Bn/Bn-i and Un/Un-i 

In this section, we shall use the heuristic approach described in the previous 
section to find upper bounds for the ratios An/An-i, Bn/Bn-i and C/„/C/„_i. 



(4.1) P(n) =17+ 12\/2- ( 4^ + 18\/2 



Lemma 4.1. Let 

= 17+ 12\/2 - f ^ 

27 609 ^\ 1 / 645 225V2^ 1 
T ^ "64" j ^ ^ 1^256 ^ 128 j ^' 

For n>2, we have ^ < P{n). 

Proof. For the Apery numbers An, we use Lemma 13.11 by setting N — 2 and 

A2 

Ai 

(2n+l)(17n2 + 17n + 5) 



gn — P{n). Evidently, 4^ < P{2). Also, it is easily checked that 



P{n + l) 



(n + l)3 (n + l)3p(n), 

9(17 - 12^/2)(5664r^2 - 3560%/2n + 1225) 



256(256^3 - 384^2 - 60V2n + 288?i + 90\/2 - 165) (n + 1)3 ' 

which is positive for n > 2. By lemma [3T] we see that P{n) is an upper bound for 
An/An-i when n>2. This completes the proof. □ 
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Lemma 4.2. Let 

11 5\/5 / 11 5V5\ 1 



(4.2) Tin) 



2 2 \ 2 2 



23V5 \ 



10 ' 2y ?i2 25n3 \ 25 ' 1250 / 
For n > 20, we have < T{n). 



Proof. Set = 20 and (/„ = 2^("-) in Lemma [3.21 It is easy to check that -g^ < 
T(20) and ^ < T(21). Moreover, it is not difficult to verify that 

11^2 -lln + 3 (n-l)2 



Tin)- 



„2 f lln3-33n+25 , 1 ^ 

(123^5 - 275) J(n) 



1250n4is:(n) 

where J(n) and Kin) are given by 

J(7i) =1718750?!^ - 4656250\/5n''^ - 18026250n'^ + gSOlOOOOn"* 

+ 38885750V5n'' - 136205250%/5n3 - 310595950?i^ + 248642319%/5n2 

+ 557184100^2 - 233557457V5n - 522290000n + 199152500 + 89063225 V5, 

Kin) =2500^6 - 3000071^ + 150000n'^ - 500V5n'' - 401100n^ + 4500V5n^ 

+ 642325^2 - 30881 V5n2 _ 619575^ + 78143 V5n - 60525 V5 + 278125. 

It follows that J(n) and Kin) are positive for n > 20. Hence we have 

, , lln2- lln + 3 (n-l)2 ^ ^ 

4.3 ^ + 7 i r < Tin). 

^ ' n2 „1 ( ll«^-33«+25 I («-2)^ 1 ^ ^ ' 

(n-iyi (n-l)2 T(n-2) ) 

In view of Lemma 13.21 we deduce that r(n) is an upper bound for Bn/ Bn-i when 
n > 20. □ 
Using the same procedure, we find the following upper bound for Un/Un~i- The 
proof is omitted. 

Lemma 4.3. Let 

(4.4) Q(n) =135 + 78^3 - + 195^3^ ^ + + ^^^) ^ 

/3497 r- 6045 \ 1 / 841763 r- 2701 \ 1 

For n > 100, we have J^" ^ < Qin). 
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5. The 2-log-convexity 

Based on the criterion given in Theorem 12.11 and the upper bounds obtained in 
the previous section, we shaU give the proofs of the 2-log-convexity of the sequences 
of Apery numbers and other aforementioned combinatorial numbers. 

Theorem 5.1. The sequence {A„}^q is strictly 2-log-convex. 

Proof. We first consider the case n>2. To apply Theorem 12.11 let 



, , , 34n3 - 51n2 + 27n - 5 , , , 

b{n) — and c[n) = . 

It is straightforward to check that a^{n) < and A(n) > for n > 2. Since 

k ) \ k ) ~\ k ) \ k 
we have An^i > An-2- Let 

33n-^ - 48n2 + 2An - i 



Thus, by the recurrence relation ()1.3|) . we see that 

An 34^3 - 51^2 + 27n - 5 [n - if A,,- 



(5.1) 



An-l V? An-l 

34n^ - 51^2 + 27n-5- {n - if _ 

— 5 — Jn- 

Set gn = P{n), where P{n) is given by (|4.ip . We proceed to verify the conditions 
(Ci), (C2) and (C3) in Theorem O By §^ and Lemma mH we find that /„ < 
< gn, which is the condition (Ci). Define Ri{n) = &a^{n)fn + 2a2(n). It is 

easily checked that Ri{n) = — 4 ^^^|"j , where Hi{n) and Li(n) are polynomials in 
n and the leading coefficients of Hi{n) and Li{n) are positive. Hence we deduce 
that i?i(n) < for n > 2. Similarly, define R2{n) = A{n) — R\(n), which can be 
rewritten as — 96 ^^|^j where H2{n) and L2{n) are polynomials in n and the leading 
coefficients of H2{n) and L2{n) are positive. Consequently, we deduce R2{n) < 
for n > 2. It follows that for n > 2, 



easN/n + 2a2(n) < -y/A{n), 
which is equivalent to the following inequality for n > 2: 



^ ^ -202(71) - y/A(n) 
603(71) 

This is exactly the condition (C2). Finally, it remains to verify the condition (C3) 
To this end, we find that 



(5.2) az{n)gn + a2("-)5„ + ai{n)gn + ao("-) 

= 9 f 30733178557+ 21731638968\/2 
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where H^{n) and ^3(77) are polynomials in n. Observe that the leading coefficients 
of H^{n) and L^{n) are both positive. This implies that the right hand side of ()5.2p 
is positive for n > 2. Now we are left with the case n = 1, that is 

- ADiA^Ai - Al) > - Al)\ 

which can be easily checked. This completes the proof. □ 

Theorem 5.2. The sequence {-Bnli^o ^■^ strictly 2-log-convex. 

Proof. For n > 20, apply Theorem 12.11 with 

_ lln^ - lln + 3 

Jn 5 J 

and gn — T{n), where T{n) is given by (14.21) . Using the argument in the proof 
of Theorem 15.11 we find that /„ and gn satisfy all the conditions in Theorem 12.11 
Finally, it is easy to verify that for 1 < n < 19, 

{Bn-lBn+i - B'^) [Bn+lBn+?, - > {BnBn+2 - -Bfj+i) • 

This completes the proof. □ 
Theorem 5.3. The sequence {J7n}^o is strictly 2-log-convex. 
The above theorem follows from Theorem 12.11 by setting 

_ 3(2n - l)(3n2 - 3n + l)(15n2 - 15n + 4) 

Jn P 

and setting gn — Q{n), where Q{n) is given by (14. 4p . The proof is similar to that 
of Theorem [531 ^-nd it is omitted. 

Doslic [Tj l8j has proved the log-convexity of several well-known sequences of 
combinatorial numbers such as the Motzkin numbers Mn, the Fine numbers F„, 
the Franel numbers Fn^^ and Fn^' of order 3 and 4, and the large Schroder numbers 
Sn- Based on the recurrence relations satisfied by these numbers, we utilize Theorem 
12.11 to deduce that these sequences are all strictly 2-log-convex possibly except for 
a fixed number of terms at the beginning. 

We conclude this paper with a conjecture concerning the infinite log-convexity 
of the Aery numbers. The notion of infinite log-convexity is analogous to that of 
infinite log-concavity introduced by Moll |12) . Given a sequence A = {ai}o<i<oo, 
define the operator £ by 

£{A) = {6i}o<i<oo, 

where hi = ai-iai+i — af for i > 1. We say that {ai}o<i<oo is fc-log-convex if 
£^ ({ai}o<i<oo) is log-convex for j = 0, 1, . . . , fc — 1, and that {ai}o<j<cx) is oo-log- 
convex if C'^ ({at}o<i<oo) is log-convex for any fc > 0. 

Conjecture 5.4. The sequences {A„}5^q, {Bnj'^^^o, {Unj^^o and {s„}J^o are 
infinitely log-convex. The sequences {M„}^^o, {i^„}^=0' {Fn^}n=o and {Pj^^j^^o 
are fc-log-convex for any fc > 1 except for a constant number (depending on fc) of 
terms at the beginning. 
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